On Detection and Structural Reconstruction of Small-World Random Networks
نویسندگان
چکیده
منابع مشابه
Random Walks on Small World Networks
We study the mixing time of random walks on small-world networks modelled as follows: starting with the 2-dimensional periodic grid, each pair of vertices {u, v} with distance d > 1 is added as a “long-range” edge with probability proportional to d−r, where r ≥ 0 is a parameter of the model. Kleinberg studied a close variant of this network model and proved that the (decentralised) routing time...
متن کاملScaling properties of random walks on small-world networks.
Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These properties include the average number of distinct sites visited by the random walker, the mean-square displacement of the walker, and the distribution of fir...
متن کاملRandom spread on the family of small-world networks.
We present analytical and numerical results of a random walk on the family of small-world graphs. The average access time shows a crossover from regular to random behavior with increasing distance from the starting point of the random walk. We introduce an independent step approximation, which enables us to obtain analytic results for the average access time. We observe a scaling relation for t...
متن کاملTraversal times for random walks on small-world networks.
We study the mean traversal time for a class of random walks on Newman-Watts small-world networks, in which steps around the edge of the network occur with a transition rate that is different from the rate for steps across small-world connections. When f>>F, the mean time to traverse the network exhibits a transition associated with percolation of the random graph (i.e., small-world) part of th...
متن کاملSmall-world Structure in Children’s Featured Semantic Networks
Background: Knowing the development pattern of children’s language is applicable in developmental psychology. Network models of language are helpful for the identification of these patterns. Objectives: We examined the small-world properties of featured semantic networks of developing children. Materials & Methods: In this longitudinal study, the featured semantic networks of children aged 1...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Network Science and Engineering
سال: 2017
ISSN: 2327-4697
DOI: 10.1109/tnse.2017.2703102